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Abstract. The generic Hecke algebra for the hyperoctahedral group, i.e. the Weyl group 
of type B n , contains the generic Hecke algebra for the symmetric group, i.e. the Weyl group 
of type A n - 1, as a subalgebra. Inducing the index representation of the subalgebra gives 
a Hecke algebra module, which splits multiplicity free. The corresponding zonal spherical 
functions are calculated in terms of g-Krawtchouk polynomials. The result covers a number of 
previously established interpretations of (g-) Krawtchouk polynomials on the hyperoctahedral 
group, finite groups of Lie type, hypergroups and the quantum SU(2) group. 
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§1. Introduct ion. 

The hyperoctahedral group is the finite group of signed permutations, and it contains the 
permutation group as a subgroup. The functions on the hyperoctahedral group, which are 
>• , left and right invariant with respect to the permutation group, are spherical functions. The 
zonal spherical functions are the spherical functions which are contained in an irreducible 
subrepresentation of the group algebra under the left regular representation. The zonal 
spherical functions are known in terms of finite discrete orthogonal polynomials, the so- 
called symmetric Krawtchouk polynomials. This result goes back to Vere- Jones in the 
beginning of the seventies, and is also contained in the work of Delsarte on coding theory, 
see [9] for information and references. 

There are also group theoretic interpretations of (/-Krawtchouk polynomials. Here q- 
Krawtchouk polynomials are g-analogues of the Krawtchouk polynomials in the sense that 
for q tending to one we recover the Krawtchouk polynomials. There is more than one 
(/-analogue for the Krawtchouk polynomial, but we consider the (/-analogue which is com- 
monly called (/-Krawtchouk polynomial, see §7 for its definition in terms of basic hyper- 
geometric series [11]. In particular there is the interpretation by Stanton [21], [23] of 
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g-Krawtchouk polynomials (for specific values of its parameter and of g) as spherical func- 
tions on so-called finite groups of Lie type [4] which have the hyperoctahedral group as 
Weyl group. 

Outside the group theoretic setting there are some relevant interpretations of the (g- 
)Krawtchouk polynomials. The non-symmetric Krawtchouk polynomials have an interpre- 
tation as symmetrised characters on certain hypergroups, cf. Dunkl and Ramirez [10], and 
the hyperoctahedral group case is recovered by a suitable specialisation. For the quantum 
SU(2) group case the g-Krawtchouk polynomials enter the picture as matrix elements of a 
basis transition in the representation space of the irreducible unitary representations, see 
Koornwinder [17]. 

The hyperoctahedral group is the Weyl group for the root system of type B, and we 
can associate the (generic) Hecke algebra to it. There is a subalgebra corresponding to 
the Hecke algebra for the symmetric group, and we can consider functions which are left 
and right invariant with respect to the index representation of the Hecke algebra for the 
symmetric group. The index representation is the analogue of the trivial representation. 
We show that the zonal spherical functions on this Hecke algebra can be expressed in terms 
of g-Krawtchouk polynomials by deriving and solving a second-order difference equation 
for the zonal spherical functions. This interpretation of g-Krawtchouk polynomials gives a 
unified approach to the interpretations of (g-) Krawtchouk polynomials as zonal spherical 
functions on the hyperoctahedral group and the appropriate finite groups of Lie type, 
since these can be obtained by suitable specialisation. Moreover, it contains the Dunkl and 
Ramirez result on the interpretation of Krawtchouk polynomials as symmetrised characters 
on certain hypergroups, and it gives a conceptual explanation of the occurence of the q- 
Krawtchouk polynomials in the quantum SU (2) group setting. 

The main reason why this procedure works is that the Hecke algebra module induced 
from the index representation of the subalgebra splits multiplicity free. This should be the 
case, since the induced representation from the symmetric group to the hyperoctahedral 
group splits multiplicity free. To every Coxeter group a Hecke algebra can be associated 
so we might consider each case of a finite Coxeter group (here the hyperocathedral group) 
with a maximal parabolic subgroup (here the symmetric group) for which the induced 
representation from the maximal parabolic subgroup splits multiplicity free. A list of 
these situations can be found in [3, Thm. 10.4.11]. In order to obtain interesting spherical 
functions we have to restrict to the cases A n , B n = C n , _D n , for which we have a parameter 
n, with I™ as a possible addition to this list, cf. [23, Table 1]. For the Weyl group cases, 
i.e. A n , B n , D n , only the non-simply-laced B n is interesting, since the corresponding 
Hecke algebra has two parameters. The Hecke algebras for the simply-laced A n and D n 
only have one parameter, so we cannot expect an extension of the results tabulated in 
Stanton [23, Table 2]. The case studied here corresponds to B n ^ n (notation of [3, p. 295, 
Thm. 10.4.11]). 

The contents of the paper are as follows. In §2 we investigate the hyperoctahedral 
group in more detail. In particular we study the coset representatives of minimal length 
with respect to the permutation subgroup. The Hecke algebra Tin for the hyperoctahedral 
group and the subalgebra T n corresponding to the Hecke algebra for the symmetric group 
are introduced in §3. The representation of H n obtained by inducing the index represen- 
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tation of T n is also studied in §3. The induced module V n is an analogue of CfZ^] and 
is a commutative algebra carrying a non-degenerate bilinear form. In §4 we let the quan- 
tised universal enveloping algebra U q i/2 (s((2, C)) for s((2, C) act on V n , which by Jimbo's 
analogue of the Frobenius-Schur-Weyl duality gives the commutant of the action of T n on 
V n . So the jF n -invariant elements, i.e. the elements transforming according to the index 
representation of jF n , in V n are identified with an irreducible module of U q i/i{sl(2, C)). 

Next, in §5 we calculate the characters of the algebra V n , and we give the corresponding 
orthogonality relations. Using the non-degenerate bilinear form we identify V n with its 
dual. The contragredient representation is investigated in §6, and we decompose V* = V n 
multiplicity free into irreducible 7i n -modules. In §6 we also investigate the U q i/2($l(2, C))- 
module of jF n -invariant elements in greater detail by giving the action of the generators 
of C/gi/2(s[(2, C)) in an explicit basis. A second-order difference equation as well as or- 
thogonality relations for the zonal spherical elements are derived in §7. The second-order 
difference equation is used to identify the zonal spherical element with g-Krawtchouk poly- 
nomials. The relation with the interpretations of ((/-)Krawtchouk polynomials alluded to 
in the first few paragraphs is worked out in some more detail in §7. 

Notation. The notation for (/-shifted factorials (a; q)k = WiZoO- ~~ ac t)i k e an d basic 
hypergeometric series 



follows Gasper and Rahman [11]. If one of the upper parameters aj equals q~ d , d G Z + , 
then the series terminates. If one of the lower parameters bj equals q~ n , n G Z + , then the 
series is not well-defined unless one of the upper parameters equals q~ d , d G {0, 1, . . . , n} 
with the convention that if d = n we consider it as a terminating series of n + 1 terms. 

Acknowledgement. I thank Gert Heckman and Eric Opdam for suggestions and their help 
in searching the literature. 

§2. The hyperoctahedral group. 

The hyperoctahedral group is the semi-direct product H n = ZjXi^n, where Z2 = {—1, 1} 
considered as the multiplicative group of two elements and S n is the symmetric group, the 
group of permutations on n letters. So H n is the wreath product Z 2 lS n . The order of H n 
is 2 n n\. 

The hyperoctahedral group is the Weyl group for the root system of type B n (or C n ), 
cf. [2, Planche II]. The hyperoctahedral group operates on the standard n-dimensional 
Euclidean space M, n with coordinates e^, i = 1, . . . , n. The group S n acts by permutation 
of the coordinates and x G Z?? acts by sign changes, i.e. x maps q to x^. Observe that 
x G Z2 C H n is involutive. The roots, denoted by R, are ±q, 1 < i < n, and ±e* ± e j7 
1 < i < j < n. The simple roots are oli = ti — e^+i, % = 1, . . . ,n — 1, and a n = e n and the 
corresponding positive roots, denoted by R + , are e^, 1 < i < n, and €j — ej, 1 < i < j < n, 
and €j + €j, 1 < i < j < n. The other roots form the negative roots R~ . 

Using this realisation of H n we see that for x G Z?? and a G S n we have axo~ x = x a G 
Z2 , where the action of S n on Z2 is given by 

(2.1) X a = (x a -i (!),... ,X a -i( n )). 




k=0 
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The hyperoctahedral group is a Coxeter group [2], [14] with the generating set of reflec- 
tions S given by Sj, % = 1, . . . , n, with Si the reflection in the positive root c^. Thus H n is 
generated by Sj, i = 1, . . . , n, subject to the relations sf = 1, and 

Si^j — Sj^ii |^ j\ ^* 1? ^i+l^i^i+l? i 1, . . . , 77. 2, 

In particular, the permutation group S n C H n is the maximal parabolic subgroup gener- 
ated by / = {si, . . . , s n _i} C 5". Hence there exist distinguished coset representatives for 
H n /S n , cf. [2, p. 37, ex. 3], [14, §1.10]. 

Proposition 2.1. For x G ZJ? let u x G if n 6e the unique element of minimal length in the 
coset x S n . Then u x = x o x with 

w(x) 

£(x) = (1 + 2n)w{x) - 2 i h 

3 = 1 

w(x) 

£{u x ) = (1 + n)w(x) - ^ *j» 

3 = 1 

w(x) 

£(cr x ) = nw(x) - ^2 *J> 
i=i 

where w(x) = #{z | = —1} is the (Hamming) weight of x G Z£ and = . . . = a:*,. = 
— 1. If w E xS n , then w = u x a with £(w) — £(u x ) +£(a). 

Proof. The last statement holds in greater generality, cf. the general theorem on the 
distinguished coset representatives [2, p. 37, ex. 3], [14, §1.10] and it implies the uniqueness 
of the coset representatives of minimal length. 

Let a <E S n be arbitrary, then we can consider the action of ax on the negative roots 
and count how many negative roots are made positive. Since for w G H n we have £(w) = 
#(-R+ n w~ 1 R~), we obtain 

£(xa~ 1 ) = £(x~ 1 a- 1 ) = £((ax)~ 1 ) = #(#+ n (ax)R~) = #{z | x, = -1}+ 
#{z < j | (xi = xj = 1 A a(i) > a(j)) V {x t = -1 A x 3 = l) V 

[xi = xj = -1 A a(i) < o-(j))} + 
#{i < j | (xi = -1 A xj = 1 A a{i) < a(j)) V (x, = Xj = -l) V 

(xi = 1 A Xj = -1 A o-(i) > 

where the three sets in the last equality follow from counting the positive roots among 
respectively ax(— e^), ax(— ti + ej), ax(— e; — e-,), i < j. We rewrite this in a cx-dependent 



q-KRAWTCHOUK POLYNOMIALS AND HECKE ALGEBRAS 



5 



part and a cr-independent part as 

£(xa- 1 ) = w(x) + #{z <j\xi = -1} 

+ #{i < j | Xi = Xj = 1 A a(i) > a(j)} 

(2.2) + #{z <j\xi = Xj = -1 A <r(i) < a(j)} 

+ #{* < J I a* = -1 A xj = 1 A a(i) < a(j)} 
+ #0 < J I ^ = 1 A = -1 A <r(i) > 

In particular, if a = 1 we obtain 

ui(rr) 

= w(x) + 2#{z < j I ^ = -1} = w(x) +2^2(n- ij). 

i=i 

The ex-dependent part in (2.2) is zero, and thus minimal, for a defined inductively by 
cr(l) = n if x\ = — 1 and cr(l) = 1 if xi = 1, and cr(i) is as large, respectively small, as 
possible if = —1, respectively Xi = 1. Now define cr x to be the inverse of the a defined in 
this way, and let u x — x <j x . Then has length £{u x ) = w(x) + #{i < j \ Xi = -1}, 

which is minimal in the coset x S n by (2.2). The statement on £(a x ) follows directly, or 
from the general last statement of the proposition. □ 

Remark 2.2. (i) If we write u x as the n x n signed permutation matrix, then it is charac- 
terised by the conditions (i) all — l's occur columnwise to the right of all +l's, (ii) the — l's 
decrease in columns as they increase by rows, (iii) the +l's increase in columns as they 
increase by rows, (iv) the non-zero entry in the z-th row is Xj. The permutation matrix for 
a x is obtained from the one for u x by replacing all —l's by +l's. 

(ii) The cardinality of H n /S n is 2 n and Proposition 2.1 shows how this can be parame- 
trised by ■ 

(iii) Proposition 2.1 gives the length of x G Z^. To give an explicit reduced expression 
we first observe that x = x 11 . . .i'""' 1 ' is a decomposition in commuting elements, where 
x- 7 is defined by io(x J ) = 1 and ii(x J ) = j, or x- 7 = (1, . . . , 1, —1, 1, . . . , 1) with —1 at the 
j-th spot. Proposition 2.1 implies that £(x) = J2j=i K xlj )i so that a reduced expression 
for x is obtained by inserting a reduced expression for each xK Finally, note that 

(2.3) X J = SjSj-\-i . . . S n — \S n S n — \S n —2 ■ ■ ■ Sj 

is a reduced expression. 

Proposition 2.3. Let u x , x G Z£ , be the coset representatives of minimal length as in 
Proposition 2.1, then 

£(siU x ) = £{u x ) + 1 Xi > x i+1 , 1 < i < n, 
£{s n u x ) = £(u x ) + 1 x n = 1. 
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Moreover, for 1 < i < n we have s if Xi 7^ x i+ i and SiU x = u x sj if Xi = x i+ \ 

with j = min(a~ 1 (z), + 1)) and s n u x = u xx n . 

Proof. Recall, see [14, §§1.6-7], that £{siw) = £(w) + 1 if and only of w~ 1 ai G R + . So, 
taking w = u x , we have to calculate for 1 < i < n, 

U x 1 a i = a x ±X a i = X i € a~ 1 (i) ~~ Xi + l€ a~ 1 

For Xi = —1, = 1 this root is negative, and for Xi = 1, a^+i = —1 this root is 

positive. By construction of the permutation cr x , cf. the proof of Proposition 2.1, we have 
cr~ 1 (z) < cr~ 1 (z + 1) if Xi = Xi + i = 1 and cr~ 1 (z) > a~ 1 (z + 1) if Xi = Xi + i = —1, so that 
in these cases u~ l ai is a positive root as well. Similarly, 

U x a n = °~ x X e n = %n e (J - 1 ( n ) 

and this is a positive root if and only if x n = 1. 

To prove the second statement recall, cf. (2.1), that ax = x a a for x E a G S n . 
Hence, for 1 < % < n we have 

SiU x SiXO~ x X SiO~ x U x »i Cf x s i SiO x G U x ^i S n . 

Now we have to consider some cases separately. Firstly, if Xi = then x Si = x, and by 
the part of the proposition already proved, 

£{siU x ) = £{u x ) + 1 = £(u x si) + 1. 

Hence by Proposition 2.1 £(cf~ 1 Sia x ) = 1, so that a~ 1 Sia x = sj for some 1 < j < n. 
Since cf~ 1 SiO~ x interchanges e -i/.-> and e -1/,.,,^ and fixes the other coordinates e/, and 
since cr~ 1 (i) and cr~ 1 (z + 1) differ by 1 by construction of cr x , it follows that j = 
if Xi = Xi + i = 1 and j = + 1) if Xi = Xi + i = —1 by construction of cr x , or 

j = min((7- 1 (z),cT- 1 (z + 1)). 

In case Xi = 1, Xi + i = —1 we have by Proposition 2.1 and by the part of the proposition 
already proved 

£(u x si) = £{u x ) + 1 = £{siU x ). 

Since u(x Si ) and SiU x are in the same coset x Si S n and have the same length, it follows that 
SiU x = u(x Si ). Replace x by x Sl to find the same conclusion in case Xi = —1, Xi + i = 1. 
It remains to consider 

^n^x — S n X(T x — XX 0~ x — U xx nO~ xx nO~ x G U xx n S n . 

By Proposition 2.1 and by the part of the proposition already proved we see that for both 
x n = 1 and x n = —1 we have £{u xx ^ = £(s n u x ) and thus s n u x = u xx n, by uniqueness. □ 
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§3. The Hecke algebra for H n and an induced representation. 

The (generic) Hecke algebra can be associated to any Coxeter group, cf. [2, p. 54, ex. 22], 
[8, §68A], [14, §7.1]. In particular, we define the Hecke algebra H n = H(H n ) associated 
with the hyperoctahedral group as the algebra over the field Cfj? 1 / 2 , q 1 ^ 2 ) with elements 
T w , w G H n , subject to the relations 

TiT w = T SiW , if £(siw) > £(w), 

(3.1) T? = (q-l)Ti + q, 1 < i < n, 

T 2 = (p-l)T n +p, 

where we use the notation T; = T Si , 1 < i < n. The identity of H n is 1 = T e with e G H n 
the identity of the hyperoctahedral group. Note that the elements Tj, 1 < i < n, generate 

H n . 

The Hecke algebra H n can be defined over the ring Z[p, q], but then we would have to 
extend it later. 

Similarly, we define the Hecke algebra T n = H(S n ) as the algebra over C(g 1 / 2 ) with 
generators T a , a G S n , subject to the relations 

TiT a = T s . a , if £(s % a) > £(a), l<i<n, 
Tf = (q- l)Tt + q, 1 < i < n, 

so that we may view T n = C(f) 1 / 2 , q 1 ^ 2 ) ®c(g 1 /2) T n as a (maximal parabolic) subalgebra 

oiHn- 

The Hecke algebra J- n has two one-dimensional representations, cf. [6, §10], namely the 
index representation 

t:J r „->C(p 1 / 2 ,5 1 /2) j t (Ti) = q, 1 < i < n, 

and the sign representation T w i— > (— iy( w >. Observe that t(T CT ) = q 1 ^^ "^. 

The Hecke algebra 7i n has four one-dimensional representations of which two represen- 
tations restricted to T n give the index representation i of T n - They are defined by 

L^'-.Hn^Cip 1 / 2 ^ 1 / 2 ), i\r n = t>, i'k=t, i(T n )=p, t'(T n ) = -l. 

Again, <, is called the index representation of H n and denoted by the same symbol. The 
other two one-dimensional representations of 7i n when restricted to T n give the sign rep- 
resentation of jF n , see [6, §10]. The complete representation theory of 7i n and T n can be 
found in Hoefsmit's thesis [13]. 

By V n we denote the induced module obtained from inducing the one-dimensional rep- 
resentation i of T n to H n . So 

V n = 7i n C(q 1/2 ) = IndJ; i, 

and TC n acts from the left by multiplication. We denote the corresponding representation 
of Tin in V n by p. Define the mapping 

Tv:H n ^V n , 7r(T) = p(T)(l<g>l) = r®l. 
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Theorem 3.1. (i) {u(x) = tv(T Ux ) \ x G Z^} forms a basis for V n . With respect to this 
basis the action of the generators of H n is given by, 1 < i < n, 

u{x Sl ), if Xi = 1, x i+ i = -I, 

p(Ti)u(x) = { qu(x), ifxi = x i+ i, 

(q - 1) u(x) + qu(x Si ), if Xi = -I, x i+1 = 1, 

u{xx n ), ifx n = l, 

(p — 1) u(x) + pu(xx n ), ifx n = —l. 



p(T n ) u(x) 



(ii) Define 

(3.2) u(x)u(y) = q- e ^-^y\(T x T y ), 

then V n is a commutative algebra over C^ 1 / 2 , q 1 ^ 2 ) . As an algebra V n is generated by 
u(x^), 1 < j < n, with x J defined in Remark 2.2(iii), subject to the relations 

u(x J )u(x k ) = u(x k )u(x J ) = u(x k x J ), k ^ j, 

(3.3) o / \ 

(u(x J )) =(q- l)u{x J ) ( u(x J+1 ) + ... + u(x n ) )+(p- l)u(x J ) + pq n - J u(l). 



(iii) The C(p 1//2 , g 1 / 2 ) -linear form r on V n defined by 

r(u(x)) = S Xjl =8 Xli \... S Xnjl 
induces a non- degenerate symmetric associative bilinear form B(^rj) = r^n) on V n and 

B(u(x),u(y)) = d Xjy i(T Ux ). 

So {u(x)} and {v(x) = i(T Ux )~ 1 u(x)} are dual bases for the bilinear form B. 

Remark 3.2. (i) The product in V n = 7i n P, with P the central idempotent of (4.6), is 
defined by (TP)(SP) = (TS)P instead of (TP)(SP) = (TPS)P. 

(ii) Instead of the basis tc(T Ux ) we can also use the basis ft(T x ) = q^ ax '7r(T Ux ), by 
Proposition 2.1, for the induced module V n . We obtain the same action of the generators 
for H n as in Theorem 3.1(i) by using Lemma 3.3 of Ariki and Koike [1]. 

Proof, (i) Since H n — C[H n ] and T n — C[S n ] and the index representation corresponds 
to the trivial representation, it follows that V n = C[Z%] = Indf"l. Hence, V n is 2 n - 
dimensional and Proposition 2.1 implies that {u(x) \ x G } forms a basis for V n . The 
action of the generators Tj, 1 < i < n, follow directly from the definition of V n , Proposition 
2.3 and the relations 

T{T W = (q- 1)T W + qT StW , if £(s z w) < £(w), 1 < % < n, 
(p - 1)T W + pT SnW , if £(s n w) < £(w) 
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in H n . 

(ii) Now (3.2) is equivalent to Tr(T x )ir(T y ) = Tr{T x T y ) and it defines an algebra struc- 
ture on V n , since H n is an algebra and it is an algebra morphism. To show that it is a 
commutative algebra we remark that T x T y = T y T x for x,y E Z%. Since 

T x = T x i 1 . . . T^i w ^ , 

see Remark 2.2(iii), this follows from T x jT x k = T x kT x j . This is obvious for j 
j ^ we have from Proposition 2.1 + £(x k ) = £(x^x ) implying T x jT x k 

T x k x j = T x kT x j , since Z?? is commutative. 

To see that V n is generated by it(x J '), 1 < j < n, we observe that 

u(x 11 ) . ..u(x 1 ^) = q- i{ - a ^Tr{T x ), 

which is proved by induction on the distance of x and Proposition 2.1. By the same 
Proposition we have T x = T Ux T a -i, and hence rc(T x ) = q^ ax 'u(x). So we conclude that 

(3.4) u(x il )...u(x i ™w) = u(x). 

In order to complete the algebra structure of V n it remains to calculate 

(u(xi)) 2 = q- 2 ^K(T x3 T x] ). 

For j = n we obtain the result from T% = (p — l)T n + p. In general we use the reduced 
expression (2.3) and Tj = (q - 1)7} + q to find 

T x jT x j = ( q - 1 ) T x j T x j + 1 Tj + qTj T x j+iT x j+i Tj . 

Hence, taking into account Proposition 2.1, we find 

{u{x J )f = {q- l)u(x j )u(x j+1 ) + p{Tj) (u(x J+1 )) 2 . 

Since the case j = n is true, we can use downward induction on j to find 

n 

{u(x J )) 2 = (q- l)u(x j )u(x j+1 ) + (q-l) ^ p(T J )w(^' +1 a: p ) 

p=j+2 

+ (p - l)p(T i )«(a^ +1 ) +pq n - j - 1 p(T j )u(l) 

by (3.4). Now use part (i) of the theorem to find (3.3). 

(iii) The bilinear form is associative by construction and symmetric since V n is a com- 
mutative algebra. Since the last equality implies that B is non-degenerate, it suffices to 
prove 

r(u(x)u(y)) = 6 X!y i(T Ux ). 
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This can be proved by an induction argument. First we use induction on w(y), the case 
w(y) = being trivial. Let k = i w ( y ) so that yk = — 1 and yu+i = ■ ■ ■ = Vn = 1- There are 
two cases to be considered, namely Xk = 1 or Xk = — 1. If x k = 1 we have 

r(u(x)u(y)) = r(u(xx k )u(yx k ))) = = S x , v i(T u J 

by (3.4) and w(yx h ) = w{y) — 1. 

If Xk = — 1 we use downward induction on k. So let us first consider k = n. Then 

r(u(x)u(y)) = t (u(xx n )u(yx n )u(x n ) 2 ) = (p — 1) r (u(x)u(yx n )) + p t (u(xx n )u(yx n )) 

by (3.4) and (3.3). By the induction hypothesis on w(y), the first term equals zero and 
the second term equals pS xx n jyx nt(T Uxxn ) = 5 Xjy i(T Ux ) by Proposition 2.1. 
Now we have 

r(u(x)u(y)) = r(u(xx k )u(yx k )u(x k ) 2 ) = 

n 

(p - 1) r(u(x)u(yx k )) + ^ r(u(x)u(yx k x 1 )) + pq n ~ k r(u(xx k )u(yx k )) . 

i=k+i 

The first term is zero by the induction hypothesis for w(y) and all terms in the sum are zero 
by the induction hypothesis on k and the case = 1 already proved. By the induction 
hypothesis on w(y) we obtain pq n ~ k S xx k yx kt(T u k ) = S Xjy t(T Ux ) by Proposition 2.1. □ 

The last statement of Theorem 3.1 is the analogue of the more general statement that 
T w and i(T w )~ l T w -i are dual bases for the bilinear form associated to the linear form 
T w i— > 5 Wj i. This holds for the Hecke algebra associated to any finite Coxeter group. 

§4. jF n -invariant elements in the induced representation. 

Let us first introduce the orthonormal basis of V n defined by 



u(x) = u(x)(l(T Ux )) 1/2 , xeZ. 



71% 
2 ) 



so that B(u(x), u(y)) = S XjV or u(x), x E 7%, is an orthonormal basis of V n with respect 
to the bilinear form B, which defines an inner product on V n . Then we have, cf. Theorem 
3-l(i), 

{q 1/2 u(x Si ), if Xi = 1, Xi+i = -1, 

qu(x), i£xi = x i+ i, 

(q - 1) u(x) + q 1/2 u(x Sl ), if x t = -1, x i+1 = 1. 

Let y G Z> -1 , z £ U^~ l ~ x fixed and define the ordered basis f-\ ® f-\ = u(y, —1, —1,2;), 
/_i <S> fi = u(y, -1, 1, z), h ® f-i = u(y, 1, -1, z), h ® h = Hv, 1, 1, z). Then T t leaves 
the space spanned by these four elements invariant and with respect to this basis p(Tj) is 
represented by the 4 x 4-matrix 

/ q 0' 

(4 - 2) g 1 / 2 

V0 q , 

which is closely related to the .R-matrix in the fundamental representation for the quantised 
universal enveloping algebra U q i/2 (sl(2, C)). So let us recall the definition of U q i/2(sl(2, C)), 
see e.g. [5, Def. 9.1.1]. 
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Definition 4.1. U q i/i (st(2, C)) is the associative algebra with unit ov er C(q |1 / 2 ) with gen- 
erators K , K~ x , E and F subject to the relations 

KK~ X = 1 = K~ 1 K, KE = qEK, KF = q~ 1 FK, 

_ _ K-K' 1 
EF — FE = 

gl/2_g-l/2- 

There exists a Hopf-algebra structure on U q i/2(sl(2, C)) t/ie comultiplication 

A: ?7,i /3 (5l(2, C)) - £V/ 2 (st(2, C)) ® ^i /2 (bI(2, C)), 
which is an algebra homomorphism, given by 

A{K) = K®K, A(E) = K®E + E®1, 
A(F) = l(g)F + F(g)K-\ A(if _1 ) = K~ x ® K~ x . 

Remark 4-2. The correspondence with the quantised universal enveloping algebra as in 
[17, §3] is obtained by identifying K, K~\ E and F with A 2 , L> 2 , q-^AB, q 1 / A CD of 
[17, §3], where we have replaced q by q 1 / 2 . 

The representation theory of U q i/2(sl(2,C)) is well-known, cf. e.g. [5, §10.1], [17, §3], 
and is similar to the representation theory of the Lie algebra sl(2, C). We recall some of 
these results in the next theorem. 

Theorem 4.3. (i) There is precisely one irreducible U q i/2(sl(2,C))-module Wn of each 
dimension N + 1 over C(q |1 / 2 ) with highest weight vector v+, i.e. K ■ v + = q N / 2 v+, 
E-v + = 0. 

(ii) The Clebsch-Gordan decomposition holds; as U q i/2(sl(2,C)) -modules 

min(JV,M) 

W N ®W M = (J) W M +N-2k- 

The tensor product representation of U q i/2(sl(2,C)) is defined using the comultiplica- 
tion A. If z/ 1 , v 2 are two representations of U q i/2(sl(2, C)) acting in W l , W 2 , then the 
representation u 1 <g> v 2 acts in W 1 ® W 2 and is defined by 

(z/ 1 ®v 2 ){X)w 1 ®w 2 = s ^v 1 (X {1) )w 1 ®v 2 (X {2) )w 2 , 

where A(X) = <g> X (2) . 

We can define an antilinear *-operator on U q i/2(sl(2, C)) by (q 1 ^ 2 )* = q 1 ^ 2 and 

(4.3) K* = K, E* = q~ 1/2 FK, F* = q 1/2 K~ 1 E, (K' 1 )* = K~ x . 
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There are other *-structures possible on U q i/i{s[{2, C)) corresponding to different real forms 
of s[(2, C). This *-structure corresponds to the compact real form su(2) and for this *- 
structure the irreducible U q i/2 (sl(2, C))-modules described in Theorem 4.3, and all the ten- 
sor product representations built from the irreducible representations, are ^representations 
of L/gi/2(s((2, C)). For more information on this subject we refer to [5, Ch. 9]. 

Let us now consider the fundamental 2-dimensional representation in W = W\ of 
U q i/i{si{2, C)). Let {e_i, ei} be the standard orthonormal basis of W, then we have 

™ «-( qi : a»)> *~n iy o)- 

Consider the n-fold tensor product representation t in W® n and extend t to a representation 
of E/gi /2 (5l(2, C)) in C^ 1 / 2 , q 1 ' 2 ) ® c{q i/^ W® n by t(X) (f®w) = f®t(X)w. By identifying 
C^ 1 / 2 , q 1 / 2 ) <S>c(q 1 /2) W® n with V n by the unitary mapping 

(4.5) / <g> <g> e ia <g> . . . <g> e in 1 — ► / u{i u i 2 , ■ ■ ■ , i n ), f E C(p 1/2 , q 1/2 ), 

we have the representation t of U q i/2 (s((2, C)) acting in V^. This representation is a *- 
representation of U q i/2(sl(2, C)) for the *-operator defined by (4.3). It is straightforward to 
check that for n = 2 the representation t of 6^1/2(31(2, C)) in V2 commutes with the matrix 
R of (4.2) and this is part of Jimbo's theorem on the analogue of the Frobenius-Schur-Weyl 
duality, cf. [15, Prop. 3], [5, §10.2.B]. 

Theorem 4.4. (Jimbo) The algebras t(U q i/2(sl(2, C))) and p{J- n ) are each others corn- 
mutant in End C ( p i/2 q i/2^(V n ). 

Jimbo's theorem can be used to determine the ^-invariant elements in V n . We call an 
element v E V n a jF n -invariant element if p(T a ) v = i(T a ) v = q e ^ v for all a E S n . So v 
is ^-invariant if it realises the one-dimensional index representation of T n - Let us define 
the corresponding idempotent, central in T n , 

(4.6) P = — L- VT ff Gf„C n n . 

Then in any representation of 7i n the operator corresponding to P acts as a projection 
operator on the jF n -invariant elements since P(Tj — q) = (Tj — q)P = 0, 1 < i < n. Here 
Pa(q) = J2 ae s * s ^ ne Poincare polynomial for the Coxeter group 5 n . So for arbitrary 

v E V n the Hecke symmetrised vector 

is jF n -symmetric. 
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Proposition 4.5. The space of T n -invariant elements in V n realises the unique irreducible 
n + 1- dimensional U q i/i{si{2, C))-module with highest weight vector u(—l, — 1, . . . , —1). 

Proof. By Jimbo's Theorem 4.4 we see that the space of .^-invariant elements is an in- 
variant £/gi/ 2 (st(2, C))-module. Since u{— 1, —1, . . . , —1) is a jF n -invariant vector by (4.1), 
it suffices to check 

t(K) u(-l, -1, . . . , -1) = q n ' 2 u(-l, -1, . . . , -1), 
*(£)u(-l,-l,...,-l) = 0, 

by Theorem 4.3(i). Let A^ 2 ) = A and inductively 

AW = (l ® . . . ® l ® A) o A (n_1) : t/" g i /2 (s[(2, C)) -> (V g i /2 (sl(2, C)))®", 
then it follows by induction on n from Definition 4.1 that 

A^ n) (K) = K <g> K <g> K <g> . . . <g> K, 

(4.8) 



A^ n) (e) = ^k®...®k®£;®i 



where the E occurs at the z-th component of the tensor product. From (4.4) and the 
identification (4.5) we directly obtain (4.7), since K ■ e_i = q 1 / 2 e- 1 and E ■ e_i = 0. 

From iteration of the Clebsch-Gordan decomposition in Theorem 4.3 it follows that 
the n + 1-dimensional irreducible module W n occurs with multiplicity one in W® n , which 
implies uniqueness. □ 

In §6 we give an explicit description of this t/gi/2 (s[(2, C))-module of jF n -invariant ele- 
ments. 

§5. Characters of V n and orthogonality relations. 

Since V n is a commutative algebra, by Theorem 3.1(h), all irreducible representations 
are one-dimensional, so we now investigate the characters of V n . There are 2 n characters 
and they span V* = Hom c(j ,i/ 2)? i/ 2) (V r ni C^ 1 / 2 , q 1/2 )). 

Theorem 5.1. V* is spanned by the characters \ y , y G 1^, defined by 

^ W >) ~ \ _ ? »-i-m J („) j ifyj = - 1} 

where m^y) = #{p > j \ y p = 1}. 

Proof. The Xy are obviously different for different y G Z^. It suffices to check that Xy 
preserves the quadratic relations of (3.3). So we calculate 

n n n 

E Xy{u(x k ))= Xy{u(x k ))+ ^ Xy{u(x k )), 

k=j+l k=j + l k=j+l 
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which is a sum of two geometric series, where the first contains rrij(y) elements and the 
second contains n — j — rrij{y) elements. Hence, this equals 



mj(y)-l n-j-mj{y)-l 

^2 pq l + Yl ~ ' !/ = '■' 



l , I — q™Ay) 1 _ qn-.j-ni ,(,(/) 

;=0 2=0 



1 — (/ 1 — (/ 

U l — KJ 

and consequently 



p-l + (g-l) ^ Xy(u(x k )) =pq mj{v) -q n - J - m ^ v \ 
k=j+i 

Thus the quadratic relation is preserved if x = Xj/(' u ( a;: ' 7 )) satisfies 

X 2 = ( M m J (»)_ ? »-i-m i (»)) x + . 

or v = pq m i(y) or v = — q n ~j~ m j(y) _ Q 



Remark 5.2. Observe that two of these characters can be easily calculated for arbitrary 

u{x) G V n ; 



X(i,...,i) («(*)) = L(T u J=p^q nw(x) - Z ^ 

X(-i,...,-d(«W) = i'(T Ux ) = (_i)»(*) ? ™<*>-£7i?*i. 



The characters respectively X(-i,... ,-i)> are the images of the one-dimensional 

representations 6, respectively </, of 7i n under the projection n:7i n — + V^. 

The algebra y n is a split semisimple algebra over C(p 1 ^ 2 1 g 1 / 2 ), since it is a commutative 
2 n -dimensional algebra with 2 n different one-dimensional representations. So we can apply 
Kilmoyer's results [7, §9B] to obtain part of the following orthogonality relations. 

Proposition 5.3. The characters Xy> V £ ^2 > °f Vn satisfy the following orthogonality 
relations; for y, z G Z£ 

n 

E *y W*)) X,(fi(*)) = «»A. ^ = II 1 + ( W 2m ' ( » )+ '- n ) W - 

Corollary 5.4. XTie rf«oi orthogonality relations hold; for x, z G ZJ? 

E ^-X»(«(^))X»(«(^)) =^x, 2 - 

Proof of Proposition 5.3. Apart from the squared norm the proposition follows immediately 
from [7, Prop. (9.17), (9.19)]. To calculate the squared norm we observe that 

(x y (u{x))) 2 x ( X y(u(l,z)) 
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by writing x G HQ as (1, z) and (—1, z) for z G IQ -1 and using (3.4), \ y being a character 
and Proposition 2.1. Note that, by (3.4) and Theorem 5.1, the sum is independent of y±. 
Theorem 5.1 implies that 



Now iterate this procedure to find the value for h y . □ 

Remark 5.5. By Remark 5.2 we have fyi,...,!) = J2 x e% n L ^u x )- In this case we also have, 
by Proposition 2.1, 

h {1 ,..., 1) P A (q)= fc ( T E i{T ^ = E <T w ) = P B (p,q), 

xeZ™ <t€S„ iu6ff„ 

where Pb(p, q) is the Poincare polynomial for the hyperoctahedral group, which is defined 
by the last equality. Hence, ^(i,... ; i) = Pb(p, q)/Pa(q) = (—p',q)n which can be checked 
directly from the explicit expressions for the Poincare polynomials; 

PA(q) = (T^p = (l- g )n - 

see [18]. 

Similarly, since t(T a ) = t'(T a ), a G S n , and t(T n ) = p, t'(T n ) = — 1, we get 
Hence, /i ( _ lv .. _ 1} = Pb(p _1 / 'P A (q) = (-p~ 1 ]q)n- 

Remark 5.6. Since we have a non-degenerate bilinear form B on 14, see Theorem 3.1(iii), 
we can identify Xy £ with £ y G F n by 

Xy(v) = B(v,£y), VveV n . 

Then Proposition 5.3 states that {£ y | y G Z??} is an orthogonal basis of V n , or B(^ y ,^ z ) = 
5y, z h y . From [7, Prop. (9.17)] it follows that h~ x iy is the (central) primitive idempotent 
corresponding to the one-dimensional representation \y °f V n . Hence, we have 

£ v £z = 5y, z h y £ yi Yl h v X ^y = "C 1 ' • • • ' X ) 

as identities in V n , since it(l, . . . ,1) is the identity of V n . 

More general, let the C(f) 1 / 2 , q ,1 / 2 )-linear isomorphism b: V* — > F n , &(/) = £/, be defined 
by f(v) = B(v, £/) for all v G V n . Then 6 is the analogue of the Fourier transform. To see 
this define V* -> F n ** by 

/(X)= E /(fi(aO)x(fi(aO), 



16 



H.T. KOELINK 



and let a: V** — > V n be the standard isomorphism, i.e. for r\ G V** we have rj(x) = x(°(")) 
for all X e V*. Then a(/) = £/ = &(/). 

Using the Fourier transform 6 we can put a commutative C(p 1 / 2 , q ,1 / 2 )-algebra structure 
on V^* by x * V = b~ 1 (b(x)b(r])), which is an analogue of the convolution product. Since 
b(xy), y G are primitive idempotents we get the following analogue of the convolution 
product of characters; 

Xy *Xz = Sy,zh y Xy, y,zeZ%. 
Also r = o _1 (-u(l,... ,1)) = J2 y ei, n h^Xy is the identity of the algebra V* given in 
Theorem 3.1 (hi). 

§6. Contragredient representations. 

We can define the contragredient representation p* of H n in V* as follows; for x £ V* 
put 

(p*( c U) T M ) X?/ )(v) = Xy(p(( c w T ra )», vey n , 

weH n wEH n 

for some antimultiplicative map *:7i n — ► 7i n which also preserves the quadratic relations 
of (3.1). There are two obvious candidates for the *-operator; *i is the antilinear map 
defined by T* 1 = T w -i, (fip 1 ^ 2 , q 1 ^ 2 ))* 1 = for f e C( pV 2 , q 1 / 2 ), and * 2 

is the antilinear map defined by T* 2 = T" 1 and (f(p 1/2 ,q 1/2 ))* 2 = f{p~ 1 ^ 2 , q~ 1 ^ 2 ) for 
/ G C^ 1 / 2 , q 1 / 2 ). Observe that these maps are involutions and that *i and * 2 commute. 
The composition *i o * 2 : 7i n — > 7i n is the multiplicative involution which gives rise to the 
Kazhdan-Lusztig basis of 7i n , cf. [14, Ch. 7]. Let p* be the contragredient representation 
defined using *i = *; the contragredient representation p$ using * 2 is related to it, cf. 
Remark 6.2. 

Since the basis u(x), x G 7^, is orthonormal with respect to the bilinear form B of 
Theorem 3.1(iii) and p(Ti), 1 < i < n, is given by the orthogonal matrix R in (4.2), we see 
that B(p(T w )v,w) = B(v, p(T^)w) for w G S n . Since p(T n ) is also given by an orthogonal 
matrix with respect to the orthonormal basis {u(x)} we see that this holds for arbitrary 
w G H n . This implies the following commutation relations for the action of H n with the 
Fourier transform b introduced in Remark 5.6; 

(6-1) b{p*(T) X ) = p(T) b( X ), b{pl{T) X ) = P«T*r 2 ) &(x), 

foi X eV* t TeH n . 

Theorem 6.1. The action of the generators of H n on the characters Xy e V* in p* is 

given by 

P {Tn)Xy=Xy< - 1 

I -1, t/y n = -1, 

and /or 1 < i < n by 

P*( T i) Xy = QXy, ifyi = Vi+l, 

_ pq ™.(y)( q _ i )Xy + (pgmdv) + q n^- mi {y) )XyH _ 

P \ 1 i)Xy - ^mJv) , „n-i-l-mdv) ' %J Vl ~ ' ~~ ' 



pq m i(y) -\- qn-i-l-mi(y) 
qn-i-mi(y) ^ _ _|_ (pq™i(v) -f- gW-i-mi(y)^ 

pqmi(y)-l _|_ Q r 



P - ra m a (y)-l , a n-i-mi{y) ' V ^ ~ ^ ~ ^ 
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where y a is defined by (2.1) and rrii{y) is as in Theorem 5.1. 

Remark 6.2. Note that for 1 < i < n the result of Theorem 6.1 can be written uniformly 

as 

w = y*Xy{{<T u{xl) ))(q - l) Xy + (pg"'<»> + q n ~ i ~ mi( - y ^)Xy a i 

P ^ l '^ v pq™i+i(v) -\- qn-i-l-m i+1 (y) 

If we write this as p*(Ti)x y = A(y)x y + Bi(y)x y °i , then p*(Ti-q)x y = Bi(y)(x y ^ ~Xy)- 
The action of Po(Ti) on Xy a ^ so follows, since by (6.1) 

Now use T" 1 = q~ x Ti + q~ x — 1 (1 < i < n) and a similar expression for T" 1 with q 
replaced by p. 

Proof. Let us first consider the action of p*{T n ), then Theorem 3.1, (3.4) and Xy being a 
character we obtain 



(p*(T n )xy){u(x)) = Xy{u(x)) 



Xy{u(x n )), ifx„ = l, 

(p- 1) +p(Xy(w(x n ))) _1 , ifx„ = -l. 



Now by Theorem 5.1 Xj/(w(x n )) equals — 1 if y n = — 1 and p if y n = 1, which implies the 
result for the action of T n . 

Theorem 3.1 gives for < i < n 

{X y (u(x s *)), if Xi = 1, x i+1 = -1, 

9X v (u(x)), ifxi = x i+ i, 

(9 - l)x v (u(x)) +?Xy(«(a; Sl )), if a* = -1, Zi+i = 1. 

In case j/j = we have Xy(w(;c Si )) = (ZXj/^Oe)) if x % = 1, x^+i = — 1. This follows 
from (3.4) and Xy being a character and Xy{ u ( xl )) = <?Xy (w(a; l+1 )), which follows from 
Theorem 5.1. Using this in (6.2) shows p*{Ti)x y = qXy f° r Vi = 

We now consider the case yi = 1, j/i+i = —1, so we have to show that (6.2) equals 

pq m i(y)(q - l) Xy (u(x)) + {pq m ^y) + q n - l - m ^)x y °i {u{x)) 
\ ' > pqmi(y) _|_ qn-i-l-mi(y) 

for all choices of x. To treat the case Xi = Xi+i we note that Xy{ u ( x )) = Xy s i { u i x ))i which 
follows from Theorem 5.1 and m p (y Si ) = m p (y) for p ^ i and m,i(y Si ) = rrii(y) + 1. This 
shows that for Xi = a^ + i (6.3) reduces to qXy( u ( x ))- 

To treat the case x^ ^ Xi + i we introduce z G ZJ? defined by z p = x p for p 7^ z, i + 1 
and = Zi+i = 1. From the previous paragraph we get Xy( u ( z )) = Xy s i { u ( z ))- Using 
Theorem 5.1 and Xy being a character shows that (6.2) equals 



r pq m i(y)^ if , 

(6.4) Xy («(*)) I (? _ 1) ^m i („)_ ? n-i-m 4 (v) j if 



pq m ^ y \ if = 1, = -1, 
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since rrii(y) = m i+ i(y) in this case. Because, by Theorem 5.1, 

Xy(u(x)) = Xy(u(z)) 

and 



-g"-*" 1 -"^), ii Xi = l,x i+1 = -l, 
pq m ^ y) ifxi = -l,x i+ i = l, 



Xy'i (u(x)) = Xy(u(z)) 



pq m *v\ ifxi = l,x i+ i = -l, 

-q r 



-n-i-m^y)-! if Xi = _1, = 1, 



it is straightforward to check that (6.3) equals (6.4). This gives the action of T t on x y with 
Vi = 1, Vi+i = -i- 

To prove the last identity of the theorem, we apply p*{Ti) once more to p*(Ti)x y with 
2/i = 1, j/j+i = — 1. Using the quadratic relation for Tj we get an expression for p*{Ti)x y s i 
in terms of x y an d P*(Ti)x y - Using the result already proved for the last term gives an 
expression for p*(Ti)x y s i in terms of Xy an d Xy s * ■ Now replace y by y Sl to find the result 
after some calculations. □ 

Corollary 6.3. Define for f = 0, . . . ,n the space Uf of characters Xy with w(y) = f ; 

Uf= © C(p^,q^) Xy CV:, 
™(y)=f 

so that dim C ( p i/2 qi/2-) Uf = (Jl). Then V* = @^ =0 £7/ is the decomposition of the repre- 
sentation p* in V* into irreducible H n -modules. 

Remark 6.4- The irreducible representations of 7i n have been classified by Hoefsmit [13, 
Def. (2.2.6), Thm. (2.2.7), (2.2.14)] and are parametrised by double partitions of n. The 
irreducible 7i n -module Uf corresponds to ((n— /), (/)) and x y corresponds to the standard 
tableau of shape ((n — /), (/)) given by 



n+l-j n -f Tl+l-jn-f-x 


... n+l-jt 


n + l — if n+l — if-i ... 


n + 1 — %\ 





(/), 



where y h = . . . = y if = -1, i x < . . . < i f , and y h = ... = y jn _ f = 1, j ± < ... < j n _ f . 
Applying [13, Prop. (3.3.3)] shows that for x G Z£ the operator p*(T x ) is diagonal with 
respect to the basis {x y } y ei>% °f V*. 

As before we call x G U n * a jF n -invariant element of V* if p*(T a )x = X f° r an 
a G S n . So x is jF n -invariant if it realises the index representation i of T n in V*. 

Let U n d = e^ez-^^^C^ 1 / 2 ,? 1 / 2 )^^ C V n , then U n = 0^ o V* and by (4.1) it 

follows that each is invariant under the action of T n via p. In general is not an 
irreducible jF n -module, and it can be obtained from inducing the index representation of 
J"d <8> J~n-d- F° r the decomposition as jF n -module we can proceed as in Dunkl [9, §2]. 
We can now describe the U q i/i (s((2, C))-module of jF n -invariant elements in V n explicitly. 
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Theorem 6.5. Define the T n -invariant elements w d , d = 0, 1, . . . , n, in V n by 

W d = P {P) V (l,. ,1, -1,. -1) G (Vnf-, 
n — d d 

with P and v(x) defined in (4.6) and Theorem S.l(iii), then w d is non-zero and forms an 
orthogonal basis for the space of Tn-invariant elements in V n ; 



B(w d ,w e )=S d , e p- d q- d ^/ 2 



Moreover, forx G Z>% with w(x) = d we have p(P) v(x) = w d . The action of U q i/2(sl(2, C)) 
in this basis is given by t(K) w d = q d - n / 2 w d and 



t(E) w d = w d+1 , t(F) w d = p-^q 1 -* 1 -^- w d _,. 

1 — q 1 — q 



Here 



denotes the g-binomial coefficient 



.dl q (q;q)d 

Proof. From (4.8), (4.4) and the identification (4.5) we see that 

t{K):V d ^V d , t(E):VS^V«+\ t(F):V*^V*-\ 

using a similar expression for A( n )(F). From Theorem 4.3 and Proposition 4.5 it follows 
that the space of ^-invariant elements in V£ is one-dimensional. 

Theorem 6.1 implies that xi = is .^-invariant in V* under p*. Using Remark 

5.2 we get 

l = Xi{v(x)) = (p*(P) X i)(v(x)) = X i(p(P)v(x)y 

Since the left hand side is non-zero it follows that Hecke symmetrising any basis elements 
yields a non-zero jF n -invariant element in Vn^ x \ Thus p(P)v(x) = C(x)w w ( x ) for some 
non-zero C(x) G C(p 1//2 , q 1 ^ 2 )- So we obtain 1 = C(x) Xi{ w w(x))- Since by definition 
C(l, ... ,1,-1, ... , -1) = 1 we have xi( w d) = 1 and C(x) = l/xi( w w(x)) = 1- 
To calculate the action of K we note that by (4.4) and (4.8) 

t(K) u(l, ...,1,-1,...,-1)= g -<»-«0/y/a 6(1, . . . , i, -i, . . . , -i), 

in terms of the orthonormal basis u{x) of V n . Since t(K) commutes with the Hecke 
symmetrisator by Jimbo's Theorem 4.4 we find t(K)w d = q d ~ n / 2 w d . 
Similarly, 

n — d 

t(E) u(l, ... ,1,-1,... ,-l) = J2 q- {t ~ 1)/2 u{l, ...,1,-1,1,..., 1,-1,..., -1) 

i=l 
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where the first — 1 occurs at the i-th place. Now apply the Hecke symmetrisator, use 
Jimbo's Theorem 4.4, and v(x) = l(T Ux )~ 1 / 2 u(x) to find 



n— a 

t(E) w d = (J2 q-Wp 1/2 q {n - i)/2 ) Ww, 



i=i 

which gives the result. 

The action of t(F) can be calculated similarly, but can also be derived from the com- 
mutation relation for E and F in i7 i/ 2 (s[(2, C)), see Definition 4.1. So if t(F)wd = c d w d -i 
we obtain 

„(l-n)/2 n d-n/2 n -d+n/2 

p'q x _ q {c d {l-q )-c d+1 q{l-q )) = ql/2 _ q -i/2 " 

Together with the initial condition cq = this two-term recurrence relation determines c d . 
Using the fact that V n is a *-module of U q i/2(sl(2, C)) we get 

-,n— d 



i „n— d 

p l/2 q (l-n)/2 q d_q B (w d+1 ,W d+1 ) = B(t(E)w d ,W d+1 ) = 



B(w d , t(q- 1 / 2 FK)w d+1 ) = p-WqV-")/* 1 B (w d , w d ). 

Solve this recurrence relation with the condition B{wq, wq) = 1 to find the result. □ 

Proposition 6.6. The space of J r n -invariant elements in V* is n + 1- dimensional, and 
each Uf contains a one- dimensional space of T n -invariant elements. Moreover, <pf = 
p*(P) Xy = P*(P) Xz is a non-zero T n -invariant element in Uf for y, z G Z£ with w(y) = 
w(z) = f. 

Remark 6.7. Extend (j)f.V n -> Cfr 1 / 2 ,? 1 / 2 ) to ^ by defining <j) f (T) = <p(n(T)) for T G 
7i n and n:7i n — > V n as in §3. Then <pf is left and right t,\j? n -invariant; (j)f(T a TT T ) = 
t(T a )t(T T )(f)f(T) for all a, r G S n . Moreover, (f)f is contained in the irreducible 7i n -module 
Uf, so that we may regard 0/ as a 'zonal spherical function' on the Hecke algebra H n . 

Proof. First observe that if x is .^-invariant, then 

X (v(x)) = (p*(P) X ) («(x)) = X (p(P) v(xj) = X (w w{x) ), 

by Theorem 6.5. So x is completely determined by x( w d), d = 0,1, . . . ,n. The dimension 
of the space of jF n -invariant elements in V* is at most n + 1. If we can show that U d 
has at least a one-dimensional subspace of .^-invariant elements, it follows that U d has a 
subspace of jF n -invariant elements of dimension one and the space of ^.-invariant elements 
in V* is n + 1-dimensional. 

Obviously, p*(P) Xy is a .Fn-invariant element in U d ^ y y Now 

p*(P) X ,(«(l,...,l)) = X, (u(l,..., 1)) = 1, 
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since the unit element u(l, . . . , 1) of V n is jF n -invariant. So this is a non-zero jF n -invariant 
element in Uf, f = w(y), and by the previous paragraph the same element with y replaced 
by z with w(z) = f is a multiple of this jF n -invariant element in Uf. The constant is 1, 
since evaluated at u(l, . . . ,1) gives 1 in both cases. □ 

Remark 6.8. Since the representation t of U q i/2{s[{2, C)) acts in V n , we can also define 
contragredient representations of U q i/2 (sl(2, C)) in V* using antimultiplicative mappings 
of U q i/2(sl(2, C)) to itself. An obvious candidate is the antipode of the Hopf-algebra 
U q i/ 2 (sl(2, C)). Another candidate is the *-operator defined by (4.3) We define a represen- 
tation t* 

(t*(X) X )(v)= X (t(X*)v) 

for X G C/gi/ 2 (s((2, C)), x £ an< ^ u e ^5 and we do not use the contragredient 
representation defined using the antipode. Observe that B(t(X)v,w) = B(v,t(X*)w) 
implies b(t*(X)x) = t(X)b(x), with b the Fourier transform defined in Remark 5.6. 

§7. jF n - invariant elements and g-Krawtchouk polynomials. 

It follows from Proposition 6.6 that 4>f = p*(P)xy £ (Yn)^™ on ^y depends on / = w(y). 
Then (pf(u(x)) is determined by d = w(x) by Theorem 6.5 and 

<Pf( w d) = Xy(wd), w(y) = f. 

Proposition 5.3 implies that the <j)f(wd) satisfy certain orthogonality relations for d running 
through the finite set {0,1,... ,n}. This is not sufficient to determine 4>f{ w d) since we 
do not a priori know if (j)f(wd) is a polynomial, but we come back to the orthogonality 
properties later. Using the fact that <pf is a sum of characters we give in Theorem 7.1 an 
explicit expression for a weighted average of 0/ evaluated in w^-i, wa and Wd+i, which 
corresponds to the finite Laplacian in Stanton [21, Def. 5.2]. 

Theorem 7.1. The values 4>f(wd) satisfy the recurrence relation for < / < n 

(p(l - q n ~ f ) - (1 - q f )) <P f (w d ) = pq d (l - q n ~ d ) <j> f {w d+1 ) 

+ (1 - q d )(p - 1) </> f (w d ) + (1 - q d ) 

with initial conditions 

M w o) = 1» <^/K) = (-p) f - n q f(f - n) . 

Corollary 7.2. T/ie basis (j)f of the n + 1- dimensional irreducible U q i/2($l(2, C))-module 
(Ki )' Fn are eigenvectors of the following self-adjoint operator; 

jnl/2 _ D -l/2 1/2 n/2-/ _ -1/2 /-n/2 , -1/2 _ 1/2 
^(^ + ^ + ^l/2_^-l/2 ^- 1 ))^/ = ^ q l/2- q -l/2 — ^ 

Proof. Combine the results of Theorems 7.1 and 6.5 with the definition of t* . □ 
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Proof of Theorem 7.1. The values 4>f(w ) and <f>f(w n ) follow from Theorem 5.1 since V® 
and V™ are one-dimensional. 

Let </> f = J2 w ( y )=f c f(v)Xy: then for v E V n and w E V** 

(7.1) <f>f(wv)= C f(y)Xy(w)Xy(v)=Xy(w)(j)f(v)=(j)f(w)(j)f(v), 

w(y)=f 

since Xy is a character of V n and Xy( w ) OIU y depends on w(y) = f. 

We now use this with w = Yl7=i u i xl )i which is jF n -invariant as easily follows from 
Theorem 3.1 (i) , and by Theorem 6.5 this is a constant multiple of w±. In order to evaluate 
4>f{w) we may take y = (—1, . . . , —1, 1, . . . ,1) with w(y) = f to get 

n f n 1 / 1 n ~f 

0/H = Exv(«(^)) = E-9 /_i + E ^"^-T^+^-n^- 

i=l i=l i=/+l 

We take v = v(l, ... ,1, —1, . . . , —1) with d minus signs, so that 4>f( v ) = 4>f{ w d)- 

So it remains to calculate (f)f(wv), and for this we need an explicit expression for 
p(P)(vw) in terms of the basis w e , < e < n, for jF n -invariant elements of Theorem 
6.5. Now observe that 

p d q d(d-l)/2 vw = u ^ . . . ^ 1 ? _1 5 . . . ? _1) w 

+ E 

i=n— d+1 

Using Theorem 6.5 we see that Hecke symmetrising the first sum yields a multiple of Wd+i] 
explicitly 

n — d n—d 
Y pd+ l qd ( d -l)/2+n-i = pd+ l qd (d-l)/2 q d^Zl w 

U • !- q 

In order to treat the second sum we need to the following Lemma. 
Lemma 7.3. For z E Z^ -1 we have in V n 

-,-!) + 

,-l)+pq n - i u(z,l, -!,...,-!). 



n—d 



E«(!>--- ,1,-1,1,--. ,1,-1,... ,-1) 



i=l 



...,l,-l,...,-l,l,-l,...,-l)(u(x i )) . 

i—n—d+l 



U 



(z, 1, -1, ... , -1) (u^)) 2 = ? n -> - 1) u(z, -1, 



P q n - l -\q-l) u(z,-l,... ,-1,1,-1, 
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Assuming Lemma 7.3 we see that the second sum can be written as 

n 

ip-l) Q^ujl,...,!, -!,...,-!) + 

i=n—d+l 

n 

(q-1) PV n ~ l ~ 

i=n—d+l 




Now we can use Theorem 6.5 to Hecke symmetrise each of these sums. Hecke symmetrising 
the first sum gives 

i=n-d+l Q 

and Hecke symmetrising the last sum gives 

n 

£ pq n-i p d-i q d(d-i)/2-(n-i) w d -i = p d q d{d ~ 1)/2 (n - d) w d ^ 

i=n—d+l 

and Hecke symmetrising the double sum gives 

n n 

(q-i) Yl p^' 1 ' 1 Y p d ~ 1 q d{d ~ 1),2 ~ {n ~ j) wd-i = 

i=n—d+l j=i+l 
n 



(q-l)p d q d{d - 1)/2 E -T— w d - 1 =p d q d{d - 1)/2 (^--(n-d))w d _ 1 . 

1 — q 1 — q ' 

i =n -d+l * * 

Collecting all terms shows 

(1 - q)p(P) (wv) = pq d (l - q n - d ) w d+1 + (1 - q d )(p - 1) w d + (1 - q d ) w d ^. 

Now apply to get 

(1 - q)cP f (wv) = pq d (l - q n ~ d ) + (1 - q d )(p - 1) (f> f (w d ) + (1 - q d ) 

Combine this with the first paragraphs of the proof to find the result. □ 
Proof of Lemma 7.3. First recall from Theorem 3.1(h) that 

n 

u(x 1 ) 2 = (q-1) E u(x l x l ) + (p - l)v(x l ) +pq n ~\ 

l=i+l 
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This in particular proves the case i = n, and for the general case we obtain 
u{z, 1, -1, ,-1 ) (u(x 1 )) 2 = (p - l)u(z, -1, . . . , -1) + 

n — i 

P5 n -* 1, -1, . . . , -1) + (g - 1) ]T -1, . . . , -1, 1, -1 . . . , -1) («(x')) 2 . 

Proceeding by downward induction on i we can rewrite each term in the last sum. Col- 
lecting the coefficients of each basis element u(x) then proves the Lemma. □ 

Remark 7.4- The second-order difference equation for <pf(w d ) with respect to d of Theorem 
7.1 is the consequence of the homomorphism property (7.1) for w = w\ (up to a constant) 
and (sufficiently) arbitrary v. So we have calculated the coefficients in the expansion, or 
product formula, 

n 
1=0 

for k = 1. The coefficients ci(k,d) are determined by 

n 

p(P) (wfc«i d ) = cj(fc, d) wi, 

or with w,i replaced by i> as in the proof of Theorem 7.1. ft follows from Theorem 6.5 that 

ci(k,d) B(w t ,wi) = B(p(P)(w k w d ),wi) = B(w k w d ,wi) = r(w k w d wi), 

which is symmetric in k, I and d, since V n is a commutative algebra. In general these 
constants seem hard to calculate, but for q = 1 they have been calculated explicitly, cf. 
Remark 7.10. 

Remark 7.5. From (7.1) we can derive a convolution property for (f)f, cf. Remark 5.6. Note 
that b((f> f ) E (V n ) Tn by (6.1), so that for all v E V n , 

(0/ *<j> g ){v) = 0/(6(0» = <Pf{b(<p g )) <P f (v). 

Since Xy * Xz = 8 ytZ h y x y , cf. Remark 5.6, we see that 0/ * 9 = for / ^ g. So 
0/(6(0 5 )) =0 for f'^g and 

= 5 /,9 0/(6(0/)) 0/. 

The convolution property of 0/ = Yl iy ei^:w{y)=f Cf(y) Xy can be used to calculate c f (y), 
since it implies h y (c f (y)) = 0/(6(0/)) c/(y), so that c/(y) = or c f (y) = 0/(6(0/)) /i" 1 . 
The first case is excluded by the proof of the next Proposition, where 0/(6(0/) is also 
explictly given. 
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Proposition 7.6. The following orthogonality relations hold for < d,e, f < n; 



d d(d-l)/2 



d=0 
n 



<j>g{wd)<i>f{wd) = SgjHf, 



J2 W -Jf(w g )M^d) = S d , g p d q d ^ d - 1 



)/2 



f=o 



n 
d\ 



with 



Hi 



-i -i 



(-pq / ;g)n+l g /f/+i)/2 T1 -/ 

pq n ~f -f gr/ 



P 



Proof. The explicit value for the weights follows from the observation </>f(b(<j)g)) = for 
f ^ g oi Remark 7.5. Since b(<j) g ) £ (V n ) :Fn we develop it in the orthogonal basis wa, 
0<d<n; 

(pg(Wd) 



" B(b(</> g ),w d ) 



d=0 



B(w d ,w d ) 



E 

d=0 



B(w d ,w d ) 



Hence, for / ^ g we have 



= 0/(6(0,))=^ 



d=0 



<l>g(Wd)<l>f(Wd) 

B(w d ,w d ) 



so that the value for the weights follows from Theorem 6.5 and Hf = 4>f(b(4>f)) = 
B (&(*/), &(*/))• 

In order to calculate squared norm Hf we first observe that Hf is non-zero for every / 
and that 

#0 = fyl,... ,1) = Q)n, H n = -1) = g)n, 

cf. Proposition 5.3 and Remark 5.5. By Corollary 5.4 

-= E - 

with /i y as in Proposition 5.3. Initially this holds up to a scalar independent of / and n, 
and by the initial conditions this scalar equals 1. 

We now use the notation h y (n) = h y to stress the n-dependence. From Proposition 5.3 
we see that for y = (1, z), z e Z^ -1 , with / = w(y) = d(z) 

hy(n) = (l+ pq 2 ™i(y)+ 1 - n ) h z (n - 1) = (1 +pq n - 1 - 2f ) h z (n - 1) 

and for y = (-1, z), z G Z£ _1 , with / = w(y) = d(z) + 1 

h y (n) = (1 + p -i g »-i-2mi(i/)) hz ( n _i) = (i+ p- 1 ^/--" 1 ) - 1). 
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Writing the sum over y G Z£ as two sums of the form y = (l,z) for z G Z£ 1 and 
y = (— 1, z) for z G ZJp 1 gives the recurrence relation, with Hf = Hf{n), 



1 



1 



+ 



1 



H f (n) {l+pq n - 1 - 2 f)H f {n-l) (l+p- 1 q 2 f- n - 1 )H f - 1 (n-l)' 

This recurrence relation together with the initial conditions completely determines Hf(n). 
Put Hfin)' 1 = (pq n - f + qf) D] to find the recurrence relation 

(1 +pq n - 2f ) D] = D^+pq^f D n f_\, 

which, by substition of — pf q-f(f+ 1 )/ 2 (— pq~f; q)~^_ x E^ can be rephrased as 

(1 + pq n ~ 2f ) Ef=(l + pq n ~ f ) E]' 1 + (q n ~ f + pq n ~ 2f ) E n f Z\. 
The initial condition is now Eft = 1 = E™. Comparing this recurrence relation with 



71—1 
/ 



+ 



71 — 1 
/"I 



n — 1 
f 



+ q 



n-f 



n — 1 
/-I 



gives Ej 



□ 



Theorem 7.1 completely determines the values of 4>f{wd) and this can be expressed using 
(/-Krawtchouk polynomials. Define the g-Krawtchouk polynomials of degree n, < n < N, 
and of argument q~ x by 



(7.2) 



K n (q x ;a,N;q) = 3V ? 2 



n — n n —x n n — N 

q i y ■> q 



/a 



q~\ 



see e.g. [21, §3], [11, ex. 7.8(i)]. The following Proposition can be found in Stanton [21, 
Prop. 3.7]. 

Proposition 7.7. The q-Krawtchouk polynomials satisfy the second order q-difference 
equation 

(q n - aq N ~ n ) K n {q~ x - a, N; q) = aq x (l - q N ~ x ) K n (q-^;a, N; q) 

+ q x (a- 1) K n (q- X ; a, N; q) + (1 - q x ) K n (q-^;a, N; q) 

with initial conditions 



K n (l;a,N;q) = 1, K n (q~ N ; a, N; q) = (-a)" V (n_JV) - 
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Theorem 7.8. We have 4>f{wd) = Kf(q d ;p, n; q) with the q-Krawtchouk polynomial Kf 
defined by (7.2). 

Proof. Compare Theorem 7.1 with Proposition 7.7. □ 

Now that we have the zonal spherical function (f>f in terms of explicit polynomials, we can 
interpret some of the identities derived for ^ as identities for g-Krawtchouk polynomials. 
First of all, the orthogonality relations of Proposition 7.6 correspond to the orthogonality 
relations for the g-Krawtchouk polynomials and for the dual g-Krawtchouk polynomials, 
where the dual g-Krawtchouk polynomials are defined by 

Rn(q~ x - q x ~ N /a- a, N; q) = K x (q~ n - a, N; q). 

The second order (/-difference equation for the g-Krawtchouk polynomials of Theorem 7.1 
is the three-term recurrence relation for the dual g-Krawtchouk polynomials. 

Secondly, Corollary 7.2 corresponds to the fact that the matrix elements of the transition 
of the basis of eigenvectors for the action of K to the basis of eigenvectors for the action of 

1/2 _ — 1/2 

E + E* + p ql/2 _ p q -i/2 (K — 1) is given by g-Krawtchouk polynomials, see Koornwinder [17, 
Thm. 4.3]. Using this interpretation Koornwinder [17] is able to give an interpretation of 
Askey- Wilson polynomials on the quantum SU(2) group as zonal spherical functions. 

Remark 7.9. V n -i can be viewed as a subalgebra of V n by identifying u(x) G V n -\ for 
x G Z^ -- with u(l,x) G V n . Since x y ((w(l,x)) does not depend on y\ we can view 
X y \V n -i as an element of V*_ x . If we let w 1 ^ 1 G V n -\ C V n be the T n -\ -invariant 
elements as in Theorem 6.5, then for < d < n — 1 

1 n—l 

y 1=0 

by choosing minimal coset representatives in S n / S n -\. For arbitrary y G ZJ? we get 

n— 1 

Uy)«) = T ^E(/ 9 *( T ^--- T ^)X,)K- 1 )- 
q 1=0 

Using Theorem 6.1 we can calculate p*(TiT2 . . .T;_iT;)x y explicitly for suitably choosen 
!/ G Zj, and we obtain an explicit recurrence relation expressing <pf{w^) in terms of 
(pf(w^~ 1 ) and (p f -iW" 1 ) • Together with the initial conditions for <f>o(w2) and ^(w^) 
this recurrence relation determines 4>f(w2)- This recurrence relation is equivalent to the 
following contiguous relation for the g-Krawtchouk polynomials; 

(1 - q N )(l + aq N ~ 2n ) K n {q~ x - a, N; q) = (1 - q N ~ n )(l + aq N ~ n ) K n {q~ x - a, N-1; q) 

+ q N ~ n (l - q n )(l + aq~ n ) K^q-*; a,N-l;q). 

In the next two remarks we discuss how Theorem 7.8 is related to known interpretations 
of (g-)Krawtchouk polynomials on finite (hyper)groups. 
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Remark 7.10. In the specialisation q = p = 1 we have V n = C[Z%] and Kf(d; |, n) are the 
spherical functions on H n with respect to subgroup S n . This result goes back to Vere- Jones 
in 1971 (also in the context of statistics) and Delsarte in 1973 (related to the Hamming 
scheme in coding theory), see [9] and references given there. 

In case we specialise only q = 1, we see that V n is the n-fold tensor product of V\. Here 
Vi is generated by two elements; a unit element and u>, say, satisfying u 2 = (p — l)u + p. 
Then this can be considered as a commutative hypergroup, see Dunkl and Ramirez [10, 
§5] with their a corresponding to —p. The interpretation of Krawtchouk polynomials as 
symmetrised characters [10, Thm. 5.1] corresponds to the result in Theorem 7.8 specialised 
to q = 1, see also Koornwinder [16, §6]. In this case the coefficients ci(k,d) occuring in 
the product formula of Remark 7.4 can be determined by a counting argument and leads 
to the product formula for Krawtchouk polynomials, see [10, §5]. In the general case V n 
gives rise to a 2 n -point hypergroup, which is not a n-fold tensor product. Its characters 
are described in §5. 

Remark 7.11. Stanton [21], [23] has shown that the (/-Krawtchouk polynomials appear as 
spherical functions on certain finite groups of Lie type for specific values of p and q; see 
Carter [4] for information on finite groups of Lie type. For a finite group G with subgroup B 
the Hecke algebra H{G, B) is defined as the algebra esCfGJes, where es = \B\~ l J2 beB b 
is the idempotent corresponding to the subgroup B. This can also be viewed as the 
convolution algebra of the left and right S-invariant functions on G, or as the intertwiner 
algebra of the induced representation 1^. In particular, (G, B) is a Gelfand pair if and only 
if H(G, B) is commutative in which case we would like to know the spherical functions. 
See [4], [7], [8] for more information and references. 

Let G be a finite group of Lie type, then it has a 5iV-pair implying the existence of 
subgroups B and N such that there is a Weyl group W = N/(B n N). Moreover, the 
Bruhat decomposition holds, G = U we wBwB, and from this we can associate to each 
parabolic subgroup of W a parabolic subgroup of G. We now consider the cases in which 
the corresponding Weyl group is the hyperoctahedral group H n . Using the classification 
of simple finite groups of Lie type [4, §1.19, p. 464] there are 5 types; the Chevalley groups 
of type B n and C n and the twisted groups of type 2 D n+ i, 2 A2 n -i and 2 Ai n - These groups 
have realisations as classical groups over finite fields, cf. [4, p. 40]. Moreover, H(G,B) is 
obtained from the generic Hecke algebra Ti n by suitable specialisation of p and q. Denote by 
P the corresponding maximal parabolic subgroup corresponding to the maximal parabolic 
subgroup S n C H n . Then H{G,P) = H{H n ,S n ), which is commutative, see Curtis, 
Iwahori and Kilmoyer [6, §§2, 3] and also [3, Thm. 10.4.11]. 

The spherical functions corresponding to the Gelfand pair (G, P) have been determined 
by Stanton [21] in terms of (/-Krawtchouk polynomials (7.2); let po(^ 2) be a prime and 
go be an integral power of po, then the zonal spherical functions can be expressed in terms 
of (/-Krawtchouk polynomials Kf(-;p,n; q) with p and q as in the following table. 

B n C n 2 D n+ i 2 Ain-\ 2 A2n 

V Qo Qo Qo Qo Qo 

Q Qo Qo Qo Qo Qo 

(For these specialisations the values of the coefficients ci(k,d) occuring in the product 
formula of Remark 7.4 can be determined, since spherical functions satisfy a product 
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formula, see [21, §7].) These specialisations are also the specialisations of p and q needed 
to obtain H(G,B) from H n in these five cases according to [4, p. 464], so Theorem 7.8 
unifies and generalises Stanton's results. 

The reason for this is the following. V n = V* ^ e B C[G]e P = 0J =O U f as H n = H(G 7 B) 
module and the action of the characteristic function of BwB can be considered as X(Bw) on 
L(B\G/P) = esC[G]ep, where A denotes the left regular representation. By Stanton [21, 
Thm. 5.4], which corresponds nicely to Theorem 7.1 and Corollary 7.2, L(G/P) — C[G]ep 
decomposes as 0y =o ^/ un der the left regular representation A of G. Then Uf = esXf 

and Uf 71 = epUf = epXf is the one dimensional space spanned by the zonal spherical 
function. 

Remark 7.12. Macdonald [19] studies the representation of the (extended) affine Hecke 
algebra obtained from inducing the index representation of the corresponding finite Hecke 
algebra for the Weyl group Wo. The representation space can be identified with the 
group algebra of the weight lattice P, and there exist orthogonal polynomials E\ (A G P) 
acting on P and Weyl group invariant orthogonal polynomials P\ (A G P + , the dominant 
weights), where the P\ can be obtained from Hecke symmetrising over Wq from for 
\i in the Weyl group orbit of A. The situation in this paper is analogous to the situation 
in Macdonald [19]; P, E\, P\, W correspond to ZJ?, Xyi 4>fi &n- In general, it seems not 
possible to derive the results of this paper from Macdonald [19]. but see Matsumoto [20] 
for the case n = 2. 

Remark 7.13. As mentioned in Remarks 7.10 and 7.11, Theorem 7.8 covers a number of 
cases in which (j)f is a spherical function on a finite group. In most of these cases this can 
be used to derive an addition formula for ((/-)Krawtchouk polynomials, see Dunkl [9] and 
Stanton [22]. The interpretation of general g-Krawtchouk polynomials as 'zonal spherical 
functions' on the Hecke algebra H n might lead to an addition formula as well, but this is 
not clear. It should be noted that there is also an addition formula for so-called quantum q- 
Krawtchouk polynomials, which is derived by Groza and Kachurik [12] from their relation 
to matrix elements of irreducible representations of the quantum SU(2) group and explict 
knowledge of the Clebsch-Gordan coefficients for this quantum group. This interpretation 
of quantum g-Krawtchouk polynomials on the quantum SU(2) group is different from the 
interpretation of g-Krawtchouk polynomials on the quantum SU (2) group as described in 
Koornwinder [17], cf. Corollary 7.2. 
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